IDEALS OF POLYNOMIAL SEMIRINGS IN TROPICAL MATHEMATICS 



ZUR IZHAKIAN AND LOUIS ROWEN 

Abstract. We describe the ideals, especially the prime ideals, of semirings of polynomials over layered 
domains, and in particular over supertropical domains. Since there are so many of them, special attention 
is paid to the ideals arising from layered varieties, for which we prove that every prime ideal is a 
consequence of finitely many binomials. We also obtain layered tropical versions of the classical Principal 
Ideal Theorem and Hilbert Basis Theorem. 



1. Introduction 

One classical technique of algebraic geometry is to exploit the 1:1 correspondence between varieties and 
ideals of the polynomial algebra, thereby enabling one to transfer algebraic properties of the coordinate 
algebra to the geometric properties of the variety. This is also one of our goals in studying supertropical 
algebras and structures. 

Tropical varieties (cf . ^11, , for example) can be obtained by taking the "tropicalization" of the common 
roots of polynomial ideals over the field of Puiseux series. To cope with various structural shortcomings 
of the max-plus algebra, supertropical semirings were introduced as extended tropical arithmetic in [5], 
and studied in greater depth in [lOj . in which radical ideals are utilized to obtain a version of Hilbert 's 
Nullstellensatz. The supertropical structure was further generalized in 0, to the layered domain^, 
having multiple ghost layers and possibly no zero element. Thus, the supertropical domain^ is a special 
case, which for emphasis we call the standard supertropical case. Likewise, the max-plus algebra is an 
instance of what we call the standard tropical case. The passage from polynomials over the field of 
Puiseux series to supertropical polynomials is described as the tropicalization functor in [5]. 

Given an algebraic structure, one is led to consider its ideal theory. The prospects for success for 
semirings is clouded by the failure of ideals to determine homomorphisms, and in the context of uni- 
versal algebra it is preferable to consider congruences. Nevertheless theorems such as the supertropical 
Nullstellensatz ^Oj Theorem 7.17] indicate that ideals should play a significant role in the theory, and 
furthermore the prime (monoid) ideal spectrum is featured in the treatment of algebraic geometry over 
monoids in [T]. In this paper, our overall aim is to lay the rudiments of the foundation for the intrinsic 
ideal theory of polynomial semirings^ over layered 1-semifields^ (especially over supertropical semifields). 
Even in one indeterminate, the theory is considerably more complicated than the classical situation. 
From the outset, different polynomials may define the same function; one polynomial might be reducible 
even while the other is irreducible. This leads us to formulate polynomials rather as elementary formulas 
in the appropriate language in model theory, which also enables us to handle such important variants as 
Laurent polynomials and rational polynomials, as explained in ^JS] But we still write polynomials in the 
familiar notation, as sums of monomials. 

In view of the Nullstellensatz ( ^TU[ Theorem 7.17]), translated to the layered theory in [Tj Theorem 6.13], 
we should like to classify the prime ideals of the polynomial semiring^ over a l-semifield^. In ^ 35.2. II we 
describe prime ideals of the polynomial semiring^ in one indeterminate over a l-semifield^. Nevertheless, 
there are far too many ideals of the polynomial semirings^ for a workable theory; when considering all of 
them, we are confronted with counterexamples to the major theorems from classical Noetherian theory. 
Even the prime ideals are troublesome to study. We deal with this difficulty by limiting the class of ideals 
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under consideration to those most directly associated with tropical geometry. There are two competing 
ways of obtaining such ideals. 

We can focus on ideals of polynomials defined in terms of their corner loci, which we call corner 
ideals. The prime corner ideals P satisfy a property which we call the m-exchange property, and they 
also are i/-prime in the sense that ii ab G P then a or 6 is z^-equivalent to an element of P. Over several 
indeterminatcs, the "tropical" world then satisfies a new property not found in classical ideal theory: 

Corollary 15. 7i Every v-prime "m-exchange ideal" of F[Xi, . . . , A„] contains a binomial. 

A useful computational result, especially for prime ideals: 

Theorem 15.201 Suppose for polynomials /i, /2, hi, and /12 that fi + hi and /2 + /12 cife in an m- 
exchange ideal A<iTZ, with supp(/i) H supp(/2) = 0, and furthermore that /ii(a) /12(a) for each corner 
root a of A. Then /ii/i2(/i + /2) e A. 

Alternatively, one may study roots in terms of layers, especially the tangible layer (1-layer), rather than 
in terms of corners, and have variants of these results such as Theorem 15.231 
Corollarv 15 . 71 can be coupled with a general fact: 

Theorem 15.331 Any set of tangible binomials is generated (together with the exchange property) of 
F[A, A^^] (for A = {Ai, . . . , A„} ) by at most n irredundant binomials, 

thereby yielding: 

Theorem 16.31 The set of tangibly spanned binomials of any m-exchange ideal is generated (via the 
exchange property) by at most n irredundant binomials of A. 

In the standard supertropical case, the result is made more explicit in Theorem 16.91 

For non-exchange ideals, we restrict our attention further, to consider only those ideals of supertropical 
polynomials that arise naturally in the tropicalization functor of 8 . In this case it becomes clear that each 
"tropicalized" ideal is finitely generated, since it is generated by the tropicalization of a Groebner-Shirshov 
base. The difficulty with this approach is that the tropicalization functor does not respect the lattice 
structure of ideals, cf. Example 14.221 To obtain a more comprehensive theory that is also self-contained, 
we axiomatize the notion of tropicalization in Definition 17.91 so that it can work more easily, utilizing 
the philosophy of the Groebner-Shirshov base. This enables us to prove versions of the Principal Ideal 
Theorem and the Hilbert Basis Theorem. (These results are really facts about the standard supertropical 
case, since they deal with the tangible layer.) 

2. Review of the basic definitions 

We review the basic set-up, for the reader's convenience, taken mostly from [TU]. We recall that a 
semiring without 0, denoted in this paper as a semiring^ R := {R, -t-, • , 1^^), is a set R equipped with 
two binary operations -I- and • , called addition and multiplication, such that: 

(1) {R, -{-) is an Abelian semigroup; 

(2) {R, ■ , Iji) is a monoid with identity element In; 

(3) Multiplication distributes over addition. 

A semiring is then a semiring^^ with an additive identity element (Di^ satisfying 

(Dfl • a = a • (Dfl, = (Dfl,, Va S -R. (2.1) 

Remark 2.1. We prefer to work with semirings'' since they provide greater flexibility, but there is not 
much difference between the theories of semirings'' and semirings. One can formally adjoin the element (0^ 
to a semiring^ R to obtain the semiring Ria := i?U{(Dfl} whose multiplication is that of R, where we also 
stipulate multiplication by (D_r according to Equation (j2.ip . 

One defines an ideal A of a commutative semiring^ R (written A < R) in the usual way: A is an 
additive sub-semigroup such that ra E A for all a G A and r E R. An ideal P of i? is a prime ideal if it 
satisfies the usual condition that i? \ P is a monoid under multiplication: 

a,b ^ P implies ab ^ P. 
2 



2.1. Layered domains^. Since the results of tliis paper are given n the framework of uniform layered 
domains^, as exposed in let us review the main example from [7J Construction 3.2]. Throughout L is 
a semiring^ with unit element 1 := 1^. For convenience, we assume throughout that L = L>i; i.e., 1 is 
the minimal element of L. 

Example 2.2. Suppose T is a cancellative ordered multiplicative monoid, viewed as a semiring^ in which 
addition is given according to the order ofT, i.e., by a + b = max{a,5}, [7, Remark 3.1]. We define 
the uniform L-layered domain^ R :— 31{L,T) to be set-theoretically L x T, where for k,£ £ L, and 
a,b£T, we write I'^'a for {k,a) and define multiplication componentwise, i.e., 

Wa • = ['=^l(a6), (2.1) 

and addition from the rules: 









if a > b, 








1% 


if a < b, 


(2.2) 








if a = b. 





We write Rk for the subset { I'^Ia : a G T}. The "transition maps" 

ve,k : Rk-^ Re, k <£ e L, 

are given by ['^la i— )• I^'a . 

Note that Ri is a multiplicative monoid isomorphic to T , called the monoid of tangible elements. 
Thus, Ri can be endowed with the given order ofT. We call R a 1-semifielS if Ri is an Abelian group. 
We also define Ck '.— ^'^^(li?) . Then any element a of Rk can be written uniquely in the form a = e^ai 
for some ai G Ri. Likewise, for b — egbi, we write a'^^b if ai =bi, and a>i,b if ai > bi (in Ri). 

R := ^{L,T) is equipped with the sort map s : i? — >■ L given by s( I'^la) = k. Thus, s{ab) = s(a)s(&), 
and s{a + b) > max{s(a), s(6)}. 

Example 12.21 was formalized in [T, Definition 3.6] and generalized in [71 Definition 3.25], but since our 
interest in this paper is in the ideals of the polynomial semiring^ over Example 12. 2[ we do not bother 
with these abstract definitions. 

Given i G L, we say that k E L is £-ghost if fc = £ + p for some p E L. Note that £ itself can be ^-ghost 
ii i = £ + p. If £ is ^-ghost, we call £ infinite; otherwise £ is called finite. We write L>£ (resp. i>^) for 
the subset {k E L : k > £} C L (resp. {k : k > £} C L). 

Example 2.3. 

(1) When L = {1} we have the max-plus algebra studied in the usual tropical literature. In this case 
1 is 1-ghost, but otherwise we always assume that 1 is not 1-ghost. 

(2) When L — {l,oo} we have the "standard" supertropical situation studied in 10 , where T — Ri 
and Q — i?oo- In this case 1 is not 1-ghost, but oo is ghost with respect to both indices. 

Most of the examples in this paper are presented for the extended supertropical semiring^ denoted as 
D{R) = (R, R, 1|r), for which L := {1, oo} and T := R, and whose operations are induced by the standard 
operations max and +, cf. [5l[T0]. Other basic cases include L — Q>o and L = Q>o- Many more examples 
are given in [7] . 

We say that an element c € i? is an £-ghost if s(c) is £-ghost. We also need the L-surpassing relation: 

{a = b or 
a = b + c for c an s(6)-ghost. 
Definition 2.4. The surpassing (L, i^) -relation is given by 

L 

a b iff a \^ b and a =i, b. (2-3) 
L L 

The following condition for surpassing plays an important role in this paper. We write 2c for c + c. 
Lemma 2.5. a + 2c ]= a for any c E R. 

L 
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Proof. This is clear unless c a, but then a + 2c = a. □ 

Suppose T is a cancellative monoid, so that R := 'Jl{L,T) is a uniform layered domain^, where we 
identify T with i?i . We define the i^-topology on R to have a base of open sets of the form 

^a,p = {a e R : a <v a <v (3} and Wa^p-r = {a € T a a f3}. 

We call such sets open intervals. For a,/3 tangible, we write [a, [3] for the closure of Wa,p- We write 
[a, P]-]- for T n [a, /3] := {a € T : a <i, a /?}, and call it a closed tangible interval. 

Definition 2.6. A layered semiring^ R is 1-divisibly closed if for every b ^ Ri and m e N, there is 
a G i?i for which a™ = b. 

For example, D{Q) := Q U Q'' is 1-divisibly closed. 

3. The function semiring^ and a model for polynomials 

Our approach to afHne tropical geometry is to view varieties as roots of polynomials, but sometimes 
we want variants of this notion. In this section, we consider a model-theoretic framework. 

Remark 3.1. As explained in [10 , in contrast to the situation for polynomials over algebras over an 
infinite field, different polynomials over a semiring^ may take on the same values identically, viewed as 
functions. Thus, for any semiring'^ R, and any set S, define Fun(5, i?) to be the set of functions from S 
to R, made into a semiring'^ in the usual way (via pointwise addition and multiplication). Our main 
interest in this paper is for S — R^'^\ Accordingly, we work in a given sub-semiring n o/Fun(i?("),i^), 
where F is a suitable semiring'^ extension of R, such as the 1-divisible closure of the semiring^ effractions 
of R, to be explained below. Usually we take R ~ F to be a 1-divisibly closed semifielS . 

3.1. Polynomials and Laurent series. Here are the main settings for the theory. We denote the set 
of commuting indetcrminates {Ai, . . . , A„} by A, and write A', i — {ii, . . . , i„), for ■ ■ ■ A^". 

Example 3.2. The following examples fit into this context. 

(i) i?[A] C Fun(_R("\ F) denotes the polynomial semiring'^ over the semiring'^ R. It is spanned over R 
62/ {Al^ • • • A^" :zi,...,z„eNU{0}}. 

(ii) The Laurent polynomial semiring^ ^[A, A~^] denotes the Laurent polynomial semiring"^ over R. 
It is spanned over R by {X^ ■ ■ ■ AJj" : ii, . . . , i„ G Z}. 

(iii) The rational Laurent polynomial semiring^ _R[A, A^^ji-at is defined analogously, spanned 
over R by the rational monomials {X^ ■ ■ ■ AJj" : zi, . . . ,i„ G Q}. By [TOj Remark 2.35], if W 
is a sub-semiring^ of Fmi{R^"\ F) , then so is \fW . This yields an instant verification that the 
rational Laurent polynomial semiring^ is indeed a semiring^ , since it is \/ -R[A, A^^] . 

Remark 3.3. We utilize the lexicographic order on (rational) monomials, where Ai < A2 < ■ ■ • < A„. 

This enables us to define the leading monomial of a rational polynomial to be the one of highest 
lexicographic order. 

3.2. The model-theoretic approach. These ideas may best be understood by means of model theory 
from mathematical logic. 

Remark 3.4. Throughout this paper, we let C denote a language whose elementary theory is model- 
complete. Our main example is the language of ordered Abelian groups, since these give rise to layered 
domains, as shown formally in [8, Proposition 3.11 and Theorem 6.3]. 

From now on, is a given L-layered 1-divisibly closed 1-semifield^. 

Definition 3.5. Pol(S', F) denotes the sub-semiring'^ o/Fun(5, F) comprised of functions defined in terms 
of the language C. TZ always denotes Po^S*, i^) when S is understood as given. 

To avoid confusion, Po1(F*^"\F) denotes F[A], taken in n indetcrminates, whereas Pol(F, F) denotes 
F[X], taken in one indeterminate. When dealing with Laurent (or rational) polynomials, we explicitly 
use the notation F[A, A^^] (or F[A,A^\s,t). 
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Remark 3.6. Any function f G Pol(S', F) satisfies /(a) /(a') whenever a a'. 

As explained in j7j Corollary 5.27], any theorem about roots of polynomials over arbitrary layered 
semifields^ can be verified by checking the 1-divisibly closed layered semifields^. This is formulated by 
Perri I13j as a consequence of model-theoretic principles, and serves as a useful tool for generalizing known 
facts about IR to arbitrary divisibly closed semifields^ and more varied situations. 

The model-theoretic approach enables us to unify the various notions of Example 13.21 

Example 3.7. 

(i) C is the language of ordered Ahelian groups, translated to the language of layered domains^, but 
Pol(5, i^) is defined without the operation of taking inverses {a a^^). Then TZ is the semiring^ 
of polynomials. 

(ii) C is the language of ordered Ahelian groups, translated to layered domains'^ , including the operation 
of taking inverses. Then we have the semiring'^ of Laurent polynomials. 

(iii) C is as in (ii), together with the operation of taking m roots a i— > y/a, for each m G N. Then we 
have the semiring^ of rational polynomials. 

In a certain sense, polynomial and Laurent polynomial semirings^ are local: 

Remark 3.8 f [10l Remark 4.5]). Suppose L = L>i. Let U he the group of invertible elements of TZ. (In 
particular, /(a) G T for each a G 5 and each f G U.) For F[A] (where S = .F^"-*), U is just the set of 
multiplicative units of T , and for F[K, K^"^], U is the set of tangible monomials. In each case, TZ\U is 
the unique maximal ideal ofTZ. 

3.3. Decompositions of polynomials and their supports. 

Definition 3.9. Suppose f,g E Fun(5, F). We say that f dominates (resp. strictly dominates) g at 

a G 5 i//(a) >^ g{a.) (resp. /(a) >^ di^))- We write f >i, g (resp. f g) and say that f dominates 

(resp. strictly dominates) g if f{sL) >y g{a) (resp. /(a) >y gi^^) for all slE S. We say that f and g 

are u- equivalent, written f g, if f >i, g and g >i, f. 

Likewise, we write f \= g if /(a) ]= .<7(a) for all a G S", and f g if f{a) g{a) for all a G S*. 
L L ' L L 

Polynomials are best understood tropically as sums of monomials, since their evaluations are the 
evaluations of the leading monomials. 

Definition 3.10. Suppose f — hi (z TZ is written as a sum of monomials, and specify h — hj to be one 
of the hi . Write fh = "Ylii^j '^■^ ■^^'^ of monomials. The summand h is inessential in f if f — fh o,s 
functions, and h is essential in f if fh '^v h. We write for the sum of the essential summands of f. 

The support supp(/) of f = hi is the set of equivalence classes of the summands hi; the number 
of elements in the .sum is called the order of the support, written |supp(/)|. The tangible support 
tsupp(/) consists of equivalence classes of those monomials hi whose coefficients are tangible. 

Two monomials are support- equivalent if they only differ by their coefficient. A decomposition 
of f is a sum f — '^hi where each hi is not inessential and no pairs of hi, hj are support- equivalent. 

Thus, a (rational) monomial has support of order 1, which is tangible iff its coefficient is tangible. We 
discard all inessential monomials of / since they do not affect the value of / as a function. 

Definition 3.11. A polynomial f Cz TZ is tangibly spanned if its support is all tangible, i.e., if all of 

its monomials have tangible coefficients. 

Remark 3.12. 

(i) The only polynomials taking on only tangible values on i?^"'' are the monomials with tangible 
coefficients. Thus, the tangibly .spanned polynomials are precisely those polynomials with a de- 
composition as a sum of tangible monomials. 

(ii) Given support- equivalent monomials, one of them must dominate the other (depending on which 
of a and l3 dominates in the definition). Also, we can add any two monomials with the same 
support, so we assume throughout that the monomials of a decomposition of f have disjoint 
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support. Hence, the number of monomials in a deeomposition of f is exactly the size of its 
support. 

The next result does not depend on the sorting set L. 

Lemma 3.13. Suppose a polynomial f dominates g. Then, given any decompositions of f and g, and 
any q G supp(/) n supp((7), the monomial h' of f having support q must dominate the monomial h" of g 
having support q. 

Proof. Otherwise h" strictly dominates h' . Take a such that /(a) /i'(a), and note that 

g(a) /i"(a) h\a) /(a), 
a contradiction. □ 

Example 3.14. / = + A + 3 dominates g = 2A, although the coefficient of X in f is less than the 
coefficient of X in g; this does not contradict Lemma \3. 1 S\ since f°^ = A^+3, so supp(/) does not include X. 

Since addition never cancels in tropical mathematics, we have: 

Remark 3.15. supp(/ + g) = supp(/) U supp(g). 

Definition 3.16. For a, b e F^"^ the path 7a, b from a to h is the set 

7a,b := {a*b^"* : < G Q, 0<t<l}. 

A set S C is convex if for every a, b G S, the path from a to h is contained in S. 

Lemma 3.17. By [10, Lemma 5.20], one sees the following, for any monomials hi and h2 and all c 7^ a, b 
in the path 7a. b joining a and h: 

(i) If hi (a) >y /12(a) and hi{h) >^ ^2(b), then hi{c) >^ ^2(c); 

(ii) If hi{a) >i, /12(a) and hi{h) >i, /12(b), then hi{c) >i, /12(c); 

(iii) If hi (a) >^ /12(a) and hi{h) >^ /12(b), then hi{c) >^ /12(c). 

A (rational) polynomial / is called a binomial if | supp(/)| — 2; i.e., / has a decomposition as the sum 
of two (rational) monomials. Given a decomposition of a polynomial / = hi as a sum of monomials hi, 
we define the set of binomials of / to be the pairs of monomials appearing in its decomposition. 

3.4. Layered components. We consider some ideas that are standard in tropical mathematics over R, 
but now can be put in a broader perspective. 

Definition 3.18. Suppose f — hi for monomials hi. Define the hi-component Df i of f to be 

Df,, :={ae5:/(a) = /i,(a)}. 

For ki, . . . ,kn G L, the (ki, kn) -layer of the component Dfi is {(ai,...,a„) G Dfi : s{aj) — kj, 
1 < j < n.} 

We need an extra assumption on F: 

Definition 3.19. A 1-semifielS F is dense, if every path intersecting a component intersects the com- 
ponent at infinitely many points. 

Lemma 3.20. When F is dense, any two monomials hi and /i2 agreeing on an open set W of are 
equal. 

Proof. We are given that hi[a) = /12(a) for a G VF. Suppose that /ii(b) 7^ /12(b). The denseness 
hypothesis implies that the path 7a,b connecting a to b intersects W nontrivially (i.e., at a point c 
other than a), and one checks easily using Lemma [3 . 1 71 that /ii(c) ^ /12(c). □ 

Theorem 3.21. Suppose a polynomial over a 1-divisibly closed semifielS F has a decomposition f = 
^ hi into monomials. Then for any other decomposition f — "Yli^'j components with respect to these 
two decompositions coincide, and the dominant monomials coincide. 
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Proof. In view of Remark I3.4[ we may assume that F is dense, since F can be enlarged into a dense 
1-divisibly closed semifield^ F. 

Take a. G D = Df^i with respect to the first decomposition, and suppose a e D'j, ■ with respect to the 
second decomposition. Thus, for any h e D f,i Ci D'^ we have 

implying hi and hj coincide on the nonempty open set Df ^nD'j: ^ and thus are equal by Lemma [3.20l But 
then it follows that the components coincide, and that h'^ = hi on this component, implying h'^ = hi. □ 

Corollary 3.22. Any decomposition of a polynomial f as a sum of essential monomials is unique. Fur- 
thermore, /(a)™/(b)^^™ > /(a'"b^^'"), with equality holding on a given path iff f is a single monomial 
on that path. 

Remark 3.23. Suppose F is 1-divisibly closed. We would like to say that a polynomial f ^ TZ cannot 
have two different dominating tangible monomials on different points in the same component. Suppose 
this is false; i.e., /(a) = /ii(a) and /(b) = /12(b) for some a and h in a convex set. We would have a 
contradiction if f takes a ghost value somewhere on the path 7a, b between el and h, and we can find this 
in principle by solving the equation 

/ii(a)*/ii(b)i-* = /i2(a)*;i2(b)i-*, 

or 

/ /ii(a)fe2(b) y _ fe2(b) 
\h2{a)h,{h)J hiih)' 

which we could solve (for t) by means of logarithms. This seems to entails an extra hypothesis that T is 
closed under taking logarithms, but in fact this hypothesis can be removed, again by Remark \3.4\ 

4. Layered tropical geometry 

We continue to assume that F is a layered l-semifield^, and TZ = Vo^S^F). One of our main overall 
research objectives is to connect tropical geometry to the algebraic structure of TZ. The picture was 
painted in broad categorical strokes in [8], but here we only consider the ideal structure. To get started, 
we need a Zariski-type correspondence between algebraic varieties and ideals of TZ. The following basic 
definition is taken from [7 : 

Definition 4.1. The layering map of a function f E Fun(S', F) is the map -df : S L given by 

df{a)~s{f{a)), aeS. 
We write < i9g if i?/ (a) < (a) for every a S 5. 

4.1. Corner ideals and corner loci. Customarily, given a polynomial, one takes its zero set. Here is 
the analogous layered idea. 

Definition 4.2. Suppose f ^ ^hi E TZ is the decomposition of a polynomial. The corner support 
csupPa(/) of f at a is the set 

csuppa(/) := {h, e supp(/) : /(a) =^ K{a)}. 

We write \ csupPa(/)| for the order o/csupPa(/). 

The corner locus Zcorn(/) of a polynomial f £TZ is 

2corn(/) :={ae5:|csuppa(/)|>2}. 

The comer locus Zcomil) of a .subset I d TZ is H/e/ -2corn(/)- Any such corner locus will also be called 
an (affine) corner variety. The elements of the corner locus are called corner roots. 

5 /3 

For example, \' + 7 has the corner root 4.2. 
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Remark 4.3. The tangibly spanned binomial A^^^ • • • AJ^" + a has the corner locus 

< (ai,...,a„) : ]J Ofc' =^ ak 
fe=i 

The corner locus defines much of the affine layered geometry, as described in [7] and [S] . 

Lemma 4.4. There are three possibilities for csupp^(/ + g): Either csuppjj(/), csuppjj((7), or a set of 
monomials of f + g whose values are v-equivalent at a to the values of the monomials of f corresponding 
to csuppa(/). 

Proof. There are three possible cases: 

• /(a) >^ g{a). Then csupp^(/ + g) = csupp^(/), so | csupPa(/ + .g)| > 2. 

• /(a) <u .g(a). Then csupp^(/ + g) = csupp^(5), so | csupp^(/ + g)\>2. 

• /(a) 5(a). Then (/ + .g)(a) /(a) g(a). 

□ 

Lemma 4.5. | csupp,(/ + g)\ > 2 iff \ csupp,(/'= + g'')\ > 2. 

Proof. This is clear unless /(a) =^ ff(a), in which case /'''(a) =y ^'^(a), and thus we conclude with 



Lemma 14.41 □ 
Lemma 4.6. For any fc e N, Zcorn(/ + 5) = 2corn((/ + s)'')- 

Proof. Immediate from Lemma 14.51 □ 
Lemma 4.7. // | csupp3(/)| = | csupPa(g)| = 1, f/ien | csupPa(/5)| = 1- 

Proof. The hypothesis says that / and g both have a single dominant monomial at a, whose product is 
clearly the single dominant monomial of fg at a. □ 

We also quote a relevant result from [7]. 

Lemma 4.8 ([3 Lemma 6.28]). // | csupp3(/)| > 2, then \ csupp^(/g)| > 2 for all g e 7^. 

Proposition 4.9. When T :— Fi is 1-divisibly closed, each polynomial f with \ supp(/)| > 2 has a corner 
root, and any corner root of f is a corner root of some binomial of f . 

Proof. Suppose hi — aX\^ ■ ■ ■ AJj" dominates / at a and /i2 = /3Aj^ • • • \^^^ dominates / at b. Consider the 
path 7a, b- By Lemma 13.171 there can only be finitely many values of t (notation as in Definition I3.16|) 
at which there is a change of the dominant monomial of the path. Taking the smallest such t, one can 
now easily solve aX[^ ■ ■ ■ AJj" — /3A{^ • • • to get the corner root, since T is divisibly closed. (Perhaps 
one has changed the dominant monomial, but again, in view of Lemma 13.171 this process must terminate 
after a finite number of steps.) 

The last assertion is obvious, by definition of corner root. □ 

Thus, binomials play a key role in the study of corner roots. On the other hand, we encounter some 
peculiar corner loci. 

Example 4.10. 

(1) fk ~ Xi + X2 +0 for fc G N. We consider a = (ai, 02) with oi, 02 € T. 

{3 for ai = 02 = 0; 
2 for ai = > 02 or 02 — > ai or Oi ~ 02 > 0; 
1 otherwise. 

(2) T = {/fe : fc e N}. Now 

3 for ai = 02 = 0; 
7?x(a) ^ {2 for ai = > 02 or 02 = > ai; 
1 otherwise. 



Zcorn(2^) = {a : Oi = > 02 or 02 = > Oi}. 

Definition 4.11. Given a subset Z C 5, define 

IcoUZ) := {/ e 7^ : I csuppj/)! > 2, Va e Z}. 
A corner ideal is an ideal of TZ of the form Icorn(^) for a suitable subset Z Q S. 

Remark 4.12. Icorn(^) = 2!^corn(-2corn(2corn(^))), SO every corner ideal arises from a corner variety. 
Likewise, every corner variety arises from a corner ideal. 

Definition 4.13. A v-closed ideal ofTZ is a semiring'^ ideal X satisfying the property that if f ^ ^ fi € 

X and .9 = 9' '^'"^ decompositions into monomials with gi ~y fi for each i, then g (z X. 

A -closed ideal of TZ is a semiring'^ ideal X satisfying the weaker property that if f = ^ fi E X 

and g = ^ gi are decompositions into monomials with gi fi for each i, then g G X. 

L 

Lemma 4.14. Any corner ideal is v-closed. 

Proof. The corner locus only relies on the i/-values of the monomials. □ 
Definition 4.15. Given any subset A <zTZ, we define '-sfA to be the set 

VI := {/ e 7^ : e A}. 
Lemma 4.16. If A is a v-closed (resp.^i^-closed) ideal ofTZ, then '\J~A is also a ^^-closed ideal ofTZ. 
Proof. This follows at once from Lemma |4?5] and ^ Remark 5.2]. □ 
Definition 4.17. The radical of A is defined as 

Va:^ U Va. 

The ideal A is called radical if A = \J~A. 

(In particular Fun(5, -FVi) is itself a radical ideal of the function semiring Fun(S', f ), and Pol(5', -FVi) 
is a radical ideal of the polynomial semiring Pol(5, F).) 

The following motivational observation shows why radical (and in particular prime) ideals are impor- 
tant. 

Remark 4.18. Icorn(^) is a radical v-closed ideal ofTZ, by Lemma \4.5\ 

4.2. Tropicalized ideals. Our next objective is to identify ideals of special geometric significance. We 
start with the specific ideals arising in the transition from classical algebraic geometry to tropical geom- 
etry, and then move on to intrinsic properties of ideals in the layered structure. 

Given an integral domain K (in the classical sense) with a valuation v : K Q, one takes the uniform 
layered l-semifield^ F := 'R{L,T) of Example 12.21 with T := G — Fi the tangible elements of F, and 
realize v as v : K ^ T. (More generally, K could be a valued monoid, cf. Definition 4.1].) Thus, the 
given operation on the ordered Abelian group Q is taken to be multiplication in F, whereas addition in F 
is induced from the given order on Q. This takes us from the classical world to the supertropical world, 
and is explained in categorical terms in j9l Definition 5.6]. This is a supertropical valuation, as described 

The map v extends to the polynomial map v : ^^[A] — !■ T[A] given by Xi i— )■ A^. In turn, v induces a 
map {ideals of -^^[A]} {ideals of v{K)[A]}. 

Definition 4.19. For any subset X C i^[A], v{X) :— {v{x) : x G X} is called the tropicalization of X . 

An ideal X o/-F[A] is called tropicalized ifXD T[A] is the tropicalization of an ideal of K[A]. 

This concept involves some subtle difficulties. 

Definition 4.20. A polynomial f E TZ is generated by a subset Y C TZ if f = J2i fi^i f^''' suitable 
hi G Y and fi G TZ. We write (S) for the ideal generated by a set S . 
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Example 4.21. X + 2 is generated by the set y = {A + 1, A + 3}, as seen via the calculation 



A + 2 = (A + l) + (-l)(A + 3). 
More generally, A + ^2 = (A + 1) + (A + 3), for any £ & L. 

Example 4.22. The polynomials A + 1 and X + 2 generate all of K[X\ in the classical world, whereas their 
tropicalizations are the same when v{l) = v(2), and thus generate a proper ideal of the layered domain^ . 
Thus, the ideal {v{X)) generated by the tropicalization of a set X C K[A] need not be the tropicalization 
of the ideal (X) generated by X, i.e., v{{X)). (This difficulty is overcome by restricting one's attention 
to Groebner bases.) 

In [ITl Theorem 2.1] and the subsequent discussion, the tropical variety of an ideal A C K[A] is 
defined as the intersection of tropical hypersurfaces of all polynomials v{f) for / in A. This is easily 
seen to be the corner locus of the tropicalization of A, so we would like to obtain algebraic properties of 
tropicalized ideals. 

Remark 4.23. Over any field K, if h G supp(/) nsupp((7) for f,g contained in a K-subspace V of K[A], 
then one can replace g by ag for suitable a G K and assume that f and ag have the same monomial with 
support h, so h ^ supp(/ — ag). In other words, f — ag has support contained in (supp(/)Usupp((?))\{/i}. 

Translated to layered domains^, Remark 14.231 in conjunction with Remark 13.151 yields: 

Proposition 4.24. Suppose f,gCzT where T is a tropicalized ideal. Then for any h e supp(/) H supp(g) 
we can write 

f + g = p + q, 

where h G supp(p) C supp(/) n supp((7), q G X, and svLpp{q) C (supp(/) U supp((7)) \ (supp(p) U {h}). 

Proof. Adjust the respective pre-images / and g (in if [A]) of / and g such that the monomials with 
support h cancel, and now write q for the sum of the remaining monomials oi f — g that have common 
support in both / and g. Then we write p for the sum in K[A] of the monomials of / not appearing 
in the support of q. Thus, suppp is contained in suppg as well as supp/, and letting p and q be the 
respective tropicalizations of p and q, we have h ^ supp((7). □ 

In H7.2l we formalize the conclusion of Proposition lTMl to restrict the class of ideals under consideration. 
We treated the layered NuUstellensatz briefly in [7], and need some relevant observations here. 

Definition 4.25. A polynomial f (z TZ is covered by S Q TZ, if for each component Df i of f there is 
some g (z S for which i)g<'dfonDfi. A subset S' d S is covered by S if each each f £ S' is covered 
byS. 

Lemma 4.26. If S generates I, then I is covered by S. 

Proof. Write / — ^ptgi for pi £TZ and gi G T. Then for any monomial h of /, we have some pigi equal 
to h on an open set, and thus on the /i-componcnt of /, in view of Theorem 13.211 □ 

In a sense, the layered NuUstellensatz of [7, Theorem 6.13] is the converse, which we rephrase as follows: 

Theorem 4.27. (Layered NuUstellensatz) Suppose F is a 1-divisibly closed, archimedean, L-layered 
1-semifielS , I<l_F[A] is ^^-closed, and f G i^[A]. Then f is covered by X iff f £ VT. 

This specializes to the following assertion for prime ideals: 

Theorem 4.28. (Layered NuUstellensatz for prime ideals) Suppose F is a 1-divisibly closed, 
archimedean, l-semifielS , P < F[A] is a prime, '^^-closed ideal, and f G i^[A]. Then f is covered by P 
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4.3. Corner ideals. We also can describe ideals of polynomials in terms of layering maps. 

Definition 4.29. Given Z Q S, define TZz = Fun(Z, F) D TZ. Given any layering map •& : Z ^ L, define 
I{){Z) to he 

Ii){Z) {/ e 7^z : /(a) is d{a)-ghost, Va e Z}. 
A corner ideal of TZz is an ideal of the form 2^ (Z) for a suitable map d : Z ^ L. When Z is understood, 
we write for T^{Z). 

Strictly speaking, the notation for Z is redundant, since we may choose S as we please. But often we 
start with S — F^"\ and then take Z to be a closed subset of S with respect to the layered component 
topology, so we have utilized the symbol Z for clarification. Recall that we assume L = L>i. 

Proposition 4.30. := T^{Z) <lTZz, o,nd there are 1:1 order-reversing correspondences between the 
layering maps of ideals of TZz md the corner ideals of TZz, given by "d i-^ T{){Z) and I i-^ -dj. 

Proof. Clearly T^{Z) is an ideal, since the layering increases under multiplication. For the second asser- 
tion, one just follows the standard arguments in the Zariski correspondence. Namely, we need to show 
that for any layering map i?, defining the geometric layered ideal I — I^, that -dj — -d and I^j — I. 

Clearly / D I^j . But if / G / then by definition f £ dj. Hence -dj — -d, so I^j ~ ^ I. □ 

5. Prime and maximal ideals of layered polynomial semirings''' 

We are ready for our main algebraic interest in this paper, the structure of the prime ideals of TZ, with 
special attention paid to polynomial semirings^ taken over a layered 1-semifield^^ F. 

Lemma 5.1. For any prime ideal P of a uniform L-layered domain^ R, either Ck £ P for some k £ L 
or 

P= \Je,Pi, 

where Pi ^ P H Ri is a prime monoid ideal of Ri . Gonversely, if P H Ri is a prime monoid ideal of i?i , 
then UfGL a prime ideal of R. 

Proof. Clearly P D {J^Piei. For the other direction, assume that a € P, with s(a) = £. Then a = aai 
for some oi G so we are done unless oi ^ P, in which case ei € P. □ 

Since the NuUstellensatz provides a correspondence from geometric components to radical ideals, and 
every radical ideal is the intersection of prime ideals, there must be many prime ideals lurking around 
that are not corner ideals. But we focus on corner ideals since there are too many semiring^ ideals for 
studying tropical geometry effectively. 

5.1. Prime ideals of supertropical polynomial semirings. Recall that the standard supertrop- 

ical theory is obtained for L — {1, cx)}, where the transition map Voo.i is now the ghost map, which we 
denote as v. Although this theory is a special case of the layered theory, it has a different flavor, so we 
start with it and then use the layered theory for refinement. 

Remark 5.2. For any positive k,£ £ L, we have 

(Mai+ Wa2)(Wai+ ^%,) = ^''\aj + al) + ^'^^''^aia^) , 

which has layer > k£. It follows for any a, that any prime ideal P of TZ containing TZke o,lso contains 
either A + t*"'! a or ''''1 A + a . In particular, in the standard supertropical case, taking k — oo and 

e = i, 

(ai + a2)(fli + "2) = (oi + 0102 + aly. 
We quote the factorization in [10, Theorem 8.51]. 
Theorem 5.3. For any supertropical semiring'' , suppose f = Y^iLi fi ^ Fun(S', F), for ni > 2. Then 

l[ih + fj)=9i---9m-i, (5.1) 

where gi = f = Y.t 92 = Ei<j fdj, and gm~i = Y.^ Y{]^^ fi- 
ll 



The role of binomials in prime ideals is found in the following key observation. 

Corollary 5.4. In the standard supertropical theory, if P is a prime ideal ofTZ and / G P, then some 
binomial of f belongs to P. 

Equality fails in the layered version, since the layers in both sides need not match, but we still have: 

Theorem 5.5. For any L-layered semiring' R, suppose f — X)"=i fi ^ Fun(S', R), for m > 2. Then 

^,l[{f, + f,), (5.2) 

where gi ^ f = f,, g2 = E»<j fifji ■ ■ • - and gm-i = Tlj^i fj- 

Proof. Verifying Equation (I5.2p pointwise, let — fi{c) for c e 5*. It is enough to check that 

6i---fe,„_i |=Il(ai + aj) and 6i • • • fe,„-i JJ(aj + a^) (5.3) 

where hi = E^ a*, ^2 = Ekj ■ ■ • ' ^m-i = Ei foi' Let fc^ = s(ai). Rearrange the a.j 

in descending i^-order, i.e., with 

ai >i, 02 >i/ • • • >iy Am- 

First we assume that >i, a^+i for each i. Then ai + aj = Oi for each i < j, whereas 6^ = ai • • • a^, so 
both sides of (|5.3p are a^a^~^ ■ ■ ■ Om-i, and we actually get equality in this case. Thus, we may assume 
that Oi fli+i for some i < m; we take i minimal such. Then s{ai + Oj+i) = ki + fc^+i whereas for each 
j > h 

bj ^ ai - ■ ■ Oi^iOi + ai - ■ ■ ai-iOi+i = ai ■ ■ ■ ai_i(ai + 0^+1)0^+2 ■ ■ ■ aj. 
We conclude by induction on m, replacing Oi, a^+i by + a^+i. □ 

Example 5.6. 

(Ai + A2 + 0)(AiA2 + Ai + A2) (Ai + 0)(A2 + 0)(Ai + A2), (5.4) 

L 

equality holding in the standard supertropical case. 

In the standard supertropical case, the principal ideal A = (Ai + A2) of F[Xi, A2] is not prime! Indeed, 
if A were prime, Equation (j5.4l) would imply that A contains Ai + A2 + or A1A2 + Ai + A2, which is 
absurd, by an easy computation considering degrees. 

Likewise, in the standard supertropical case, the principal ideal A — (Ai + A2 + 0) of F[Xi, A2] is not 
prime, since otherwise A would contain Ai + 0, A2 + 0, or Ai + A2, which again is seen to be impossible 
by considering degrees. 

In the more general layered case, equality fails in (j5.4l) . but still 

(Ai + A2 + 0)(AiA2 + Ai + A2) (Ai + 0)(A2 + 0)(Ai + A2). (5.5) 

L 

Thus, the layered closure of the principal ideal A — (Ai + A2) of F[Xi, A2] still is not prime. 

Defining an ideal P of i? to be iz-prime if afo G P implies a or 6 is i^-equivalent to an element of P, we 
get the following immediate application of (|5.2p : 

Corollary 5.7. Any v-prime ideal P of TZ contains a binomial. In fact, any polynomial f & P has a 
binomial in P. 

For any l-semifield^ F, we call a polynomial f ^ TZ prime if it satisfies the property that f\gh implies 
f\g or f\h. (Thus, every prime polynomial is irreducible. Conversely, unique factorization of all multiples 
of an irreducible polynomial / would imply that / is prime.) 

Lemma 5.8. f Cz TZ is a prime polynomial iff the ideal (/) is a prime ideal ofTZ. 

Proof. f\g iff g G (/), so both directions follow at once from the definition of prime ideal. □ 

Lemma 5.9. In Lemma \5.8\ if F is a l-semifielS , then any prime ideal of the form (/) 0/ P[A] is a 
minimal prime ideal. 
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Proof. Suppose that P C (/) is a prime ideal. Then taking g G P of minimal degree, clearly g is 
irreducible, so we may assume that g = /, and thus (/) — (g) CP. □ 

On the other hand, Sheiner [IB] has given an example of non-unique factorization, which thus produces 
a non-prime irreducible polynomial. Thus, the principal ideal of an irreducible polynomial need not be 
prime. 

5.2. Examples of prime ideals of TZ. Various examples of prime ideals of TZ arise from geometry. Let 
^a:corn dcnotc the sct of polynomials whose corner loci contain a given element a. £ S, i.e., 

^ a:corn - — 

(/)}• 

Lemma 5.10. Pa:corn is a prime ideal, whose corner locus is precisely {a}. 

Proof. If fg e Paxorn, then csupPa(/5) > 2, implying by LemmaOthat csuppa(/) > 2 or csuppa(5) > 2, 
so a is a corner root of / or g. The last assertion is obvious since Ai + ai, . . . , A„ -I- a„ e Pa:corn, for 
a = (ai, . . . , a„). □ 

Moreover, Pa;corn is maximal among all corner ideals, since any larger corner ideal would have to be the 
corner ideal whose corner locus is empty, and thus be all of TZ. Note that when a = (oi, . . . , a„) S P*^"-*, 
^a;corn Contains (Ai -I- Oi, . . . , A„ -I- a„) < P[A]. But P(3,3);corn ^-Iso contains the polynomial Ai + A2 + 0. 

Analogously we can also get prime ideals by considering non-corner roots. 

Definition 5.11. An element a G S is a ghost root of f i/s(/(a)) > 1. The t-locus of a polynomial 
f eTZ IS 

Z,{f) :={ae^:s(/(a)) >n, 
The 1-locus of f will also be called the ghost locus of f, since it is the set of ghost roots. 
Let Zt„g(/) := Zi(/) n Pi and let 

T{Z) ■.= {f eTZ: s(/(a)) > 1 for all a e Z}. 
Let Pa denote the set of polynomials whose ghost loci contain a given element a e 5*. 
Lemma 5.12. Pa is a prime ideal. 

Proof If fg e Pa, then s{{fg){a)) > 1, implying that s(/(a)) > 1 or s{g{a)) > 1. □ 

Example 5.13. Suppose more generally that Z is locally irreducible at a (with respect to some given 
topology) in the sense that there is no tangible neighborhood W of a for which ZClW — {Zir\W)U{Z2nW) 
for ghost loci Z\ and Z2. Then the set of polynomials whose ghost loci contain ZClW for a neighborhood W 
of a, is a prime ideal, by the same argument. 

5.2.1. Polynomials in one indeterminate over a supertropical semifield^ . We work in the supertropical 
setting, in which case a l-semifield^ F is called a supertropical semifield^^, and turn to the polynomial 
semiring^ TZ in one indeterminate over P. 

Lemma 5.14. Over any l-semifielS F , any tangibly spanned polynomial f having v-distinct tangible 
corner roots ai, . . . , a„ is divisible by (A -t- ai) • • • (A + a„). 

Proof. We factor / = (A -f 61) • • • (A -I- 6t), as a product of linear polynomials (with bj tangible) as in [TOl 
Corollary 8.22]. Then, for each 1 <i <n, 

s{{ai + 61) • • • (a, + bt)) = s{,f{a,)) > 1, 

since is a corner root of /, implying some s{ai + bj) > 1, yielding bj =1, and thus bj — since both 
are in Pi. Reordering the bj such that bi ~ ai, we cancel X + Oi from / and strike Ui from the list, and 
continue. □ 

The classification of all ideals is difficult even in the standard supertropical case. We start with some 
computations based on the list of irreducible polynomials given in |1Q[ Example 8.6]. Let us note a useful 
fact about roots. 
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Lemma 5.15. //, for a given a £ F, every tangible interval W^./s-j- (P >i, a) contains a tangible 1-root 
of f £TZ, then Ztngif) contains a tangible interval Wa,p-T for some (3 >i, a. 

Proof. Otherwise Wa^p contains a segment of a path which has tangible elements arbitrarily close to a 
which are not 1-roots of /, which forces / to have infinitely many tangible 1-roots close to a, which is 
impossible. □ 



Example 5.16. Some examples of prime ideals ofTZ, where a £ F is tangible. 

(1) Pa of Lemma \5.12\ is a prime ideal which, for i > 1, contains all multiples of \ + a, I^'A + Oi, 
A + t^ia2 , and A^ + ^^^0,2 A + 0102, whenever ai <i, a <i, 02- 

(2) Let Pa be the set of polynomials whose ghost loci contain a closed tangible interval starting with a, 
i.e., of the form {b £ T '. a <i, b <v ai} for some ai with a <^ ai. P^ is a prime ideal, since if 
fg G P^ then, by Lemma \5.15[ some closed tangible interval starting with a is in the ghost locus 
of f or g, say of f . For £ > 1, P„ contains all multiples of X + ' ^Oi and A2+ Mai A + aa^ 
whenever a <^ ai. 

(3) Let Pa be the set of polynomials whose ghost loci contain a closed tangible interval terminating 
with a, i.e., of the form {b £ T : ai <^ b <i, a} for some ai with ai <i, a. P^ is a prime ideal, for 
the same reason as in (2). For I > 1, P^ contains all multiples of '^'A +ai and A^+ ^^^aX + aai 
whenever ai <u a. 

Notation as in Example 15. 16[ P^ , P^ C Pa, and Pa-com C Pa. 

Lemma 5.17. Assume that the archimedean l-semifielS F is complete with respect to the v-topology. 
In the standard supertropical case, if a prime ideal P <lTZ contains Ti{Z), where Z is a closed tangible 
interval (in the v-topology) which is not a point, then P contains Pa or Pa for some a £ Z . 

Proof. Take Zq = Z. Inductively, given Zi, write Zi = ^'^^ closed tangible intervals Zij, 

1 < i < k, say of length each at most half of that of Zi. Take quadratic polynomials fij having tangible 
corner locus Zj. Then fi^i ■ ■ ■ fi^k G P, implying some fij G P. Now let Zi+i — Zij and continue the 
procedure. We thus divide Z into smaller and smaller tangible intervals, which converge to some a, and P 
contains the corresponding quadratic polynomials. But also A + a'' G P or A'' + a G P, by Remark 15.21 
Hence, P^ or P^, is contained in P. □ 

Since the prime ideals P^, and Pa of the lemma are not corner ideals, we conclude: 

Corollary 5.18. The only prime corner ideals of TZ are the Pa. 

(This result also is a direct consequence of Theorem 17.101 below . ) 

Proposition 5.19. If a <^ b are tangible, then the ideal P generated by Pa-comj Pb-.comj ^.i^d, P^ for all 
c G T satisfying a <^ c <^ b is prime. Conversely, any ^^-closed prime ideal P of TZ containing Paxorn 
as well as Pfc;corn olIso contains P^, for all c satisfying a <^ c <y b. 

Proof. Suppose fg G P. We need to show that / G P or g G P. Then Z^^ngifg) contains some point c 
with a <i, c <!/ 5, since otherwise the interval Wa,b is in the complement set of Ztngifg) but is not 
contained in the complement set of any element of P, contrary to the NuUstellensatz. Hence, c is a root 
say of /, implying / G P unless c — a ov c ~ b. We may assume that c = a, and are done unless a is a 
corner root of /; i.e., A + a divides /. If A + a G P then / G P^ or f £ P^ and we are done; otherwise, we 
write / = (X + a)h and have hg G P; applying induction on the degree yields /i G P or g G P, proving P 
is prime. 

The converse is an easy application of the NuUstellensatz, since the complement set of Ztng(A + c) has 
two components, one contained in the tangible complement of the corner locus of A + a and the other 
contained in the tangible complement of the corner locus of A + &. □ 
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5.3. Prime corner ideals. There are so many semiring''' ideals that we want to cut them down in some 
way which does not affect the apphcations to tropical geometry. Thus, we turn to a more intensive study 
of corner ideals. 

Theorem 5.20. Suppose for polynomials fi, /2, ft-i, and /12 that fi + hi and /2 + /12 o,i"e in A := 
1-com{Z) <\ TZ, with supp(/i) n supp(/2) — 0, and furthermore that /ii(a) =y /12(a) for each a e Z. Then 
hih2{fi + f2) e A. 

Proof. We need to show that | csuppjj(ft,i/i2(/i + /2))| > 2 for a. E Z. We are done unless | csuppjj,(/ij)| < 2 
for j — 1, 2. But by hypothesis, /ii(a) =^ /12(a)- We consider each possible situation. 

- If /i(a) >i, hi{a) and /2(a) >i, /12(a), then |csupPa(/i)| = | csupp£,(/i + hi)\ > 2, and likewise 
I csuppa(/2)| = I csupPa(/2 + /i2)| > 2, so Lemma [Ml implies | csupPa(/i + /2)| > 2. 

- If /i(a) =y /ii(a) and /2(a) >^ /12(a), then 

I csuppa(/i + /a)! = I csuppa(/2)| = I csupPa(/2 + /l2)| > 2. 

- If /i(a) =^ /ii(a) and /2(a) =y /i2(a), then | csuppjj(/i + /2)| > 2, since we get one dominant 
monomial at a from each 

- Finally, if /i(a) <^ /ii(a), then | csupPa(/ii)| = | csupPa(/i + hi)\ > 2. 

In all cases we conclude by means of Lemma 14.81 □ 

Corollary 5.21. Suppose for polynomials fi, /2, and h, that fi + h and f2 + h are in Xcorn{Z) <iTZ. Then 

hifi + f2)eicoUZ). 

Proof Take hi = h2 = h. Then h\fi + f2) G Xcorn(^), implying h{fi + /2) G Xcorn(^). □ 
Corollary 5.22. Suppose A of Theorem \5.20\ is a prime corner ideal, with /ii, /i2 ^ A. Then /i + /2 G A. 

5.4. Ideals of ^-loci. Here is an alternate approach, perhaps more in line with [10] . where one would 
take £ = 1. 

Theorem 5.23. Suppose for polynomials fi, f2, hi, andh2 that fi+hi, and f2+h2 are in A := Te{Z)<iTZ, 
with hi /i2- Then (/i + /2)/ii/i2 G A. 

Proof. We need to show for any a G ^ that /ii(a), /12(a), or /i(a) + /2(a) are ^-ghost. So assume 
that /ii(a) and /12(a) are not ^-ghost. Then /i(a) >i, /ii(a) since /i(a) + /ii(a) is ^-ghost, and likewise 
/2(a) >y /12(a). We assume that /i(a) >^ /2(a). 

If /i(a) >i, hi{a), then /i(a) is ^-ghost, in which case (/i + /2)(a) = /i(a) is ^-ghost and we are 
done. Thus, we may assume that /i(a) /ii(a). But now /i(a) =1, /2(a) ft-i(a), so a is an ^-root of 



/1 + /2. □ 

Corollary 5.24. Suppose for polynomials fi, f2, and h, that fi + h and f2 + h are in A := Ti{Z) <iTZ. 
Then h{fi + f2) G Ii{Z). 

Proof. Take hi = ha = h, noting that hi + h2 E A. □ 



Corollary 5.25. Suppose A of Theorem \5. 23\ is a prime ideal, with /ii, /i2 ^ A. Then /i + /2 G A. 

This leads to an intriguing notion. Given polynomials / and g, we say that a monomial h is z/-common 
to / and g ii f and g both have essential monomials i/-equivalent to h. 

Corollary 5.26. Suppose P is a prime ideal. If gi,g2 G P, then either the sum of all monomials 
v-common to gi and 52 is in P , or gi + (72 G P. 

Proof. Write gi — fi + hi and 52 = ./2 + /12 , where hi is I'-equivalent to the part that is i/-common with gi 
and 32- Then we can apply Theorem l5.23l □ 
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5.5. Exchange ideals. As in classical algebra, the theory of ideals of polynomial semirings in several 
indeterminates is much more difficult than in one indeterminate. In the tropical setting, the situation 
is even worse in some regards, as exemplified in [TOl Example 8.52]. Nevertheless, we are interested 
in studying ideals and their impact on geometry, in particular in generating corner ideals by means of 
binomials (insofar as we can) . Accordingly, we refine the definition of ideal in order to focus on tangible 
corner roots of polynomials. 

Definition 5.27. An exchange ideal of TZ is a ^^-closed ideal A which satisfies the property: 

("Exchange law") If A contains f + h and g + h with supp(/) H supp((7) — 0, then either h d A 
or f + g e A. 

The ideal A of TZ is an m-exchange ideal ("m" for "monomial") if it satisfies the weaker condition: 

("m-Exchange law") If A contains f + h and g + h with supp(/) n supp(g) = 0, where h is a 
tangible monomial not in supp(/), then also f + g d A. 

A prime m-exchange ideal is a prime ideal that is also an m-exchange ideal. 

Our motivating example of an exchange ideal is the prime corner ideal, which is an exchange ideal 
by Corollary 15.221 We use the m-exchange law mostly in the special case that g is a constant a; it 
basically says that we can replace a monomial h by the constant a in any polynomial of A. 

Example 5.28. Suppose a proper m-exchange ideal A <TZ contains two tangibly spanned binomials 

fi = hi+ ah2 and /2 = + /3/j2; with l3 >^ a and hi tangible; then /3/i2 — {a -\- /3)/i2 (z A. If j3 were 

tangible, then A would be improper. Thus, P G F^i, and /2 = /i + /3/i2 |= /i- 

L 

Lemma 5.29. If A is a '^^-closed exchange ideal ofTZ, then '^/A is also an exchange ideal, for any m. 

Proof For f + h, h + h' e VA, we have (in view of Lemma ESI), /i™ + (/i')" e A and + /i™ £ A, 
implying + (/i')" e A, and thus f + h' e 'VA. □ 

5.6. Binomials in ideals. To understand how binomials generate ideals, we need to see which binomials 
in an ideal are consequences of the others. It is convenient to work in i^[A, A~^]. 

The following result is really about localization. 

Proposition 5.30. The natural injection (p : F[A] — >■ F[A, A^^] induces a lattice injection from {exchange 
ideals of F[A] not containing monomials} to {exchange ideals of F[A,A^^]}, which is 1:1 on the prime 
exchange ideals. 

Proof. Write R — F\A,A~'^]\ our lattice injection is to be given hy A ^ RA. First we check that if A 
is an exchange ideal of -F'[A], then RA is an exchange ideal of R. In view of the common denominator 
property, any binomial of R has the form ^ + for some monomial s. We need to check that if RA 

contains a binomial 7 + and if / + e RA, then RA also contains f + \. But this is clear: A contains 
sf -\- h, no A contains sf + h' by the exchange law in -F'[A], and we just divide by s. 

Finally, if RAi = RA2, for prime exchange ideals Ai,A2 of F[A], then we claim that Ai ~ A2. It is 
enough to show that each element f & Ai belongs to A2. But G RAi = RA2, so sf G A2 for some 
monomial s, implying / G ^2- D 

Localizing makes the bookkeeping easier. Let us look closer at how the exchange law acts on binomials 
in a given m-exchange ideal A of F[A, A^^]. Cancelling out suitable powers of the A^^, we write these 
in the form A^^^ • • • AJj" -I- a, where {ii, . . . ,i„) G Z^"'', which we order under the lexicographic order <iex. 

Remark 5.31. // A^^^ • • • A'^" 4- a G A, for a tangible, then dividing through by aX'i ■ ■ ■ AJ," yields 

Xi''---X-'" +a-^ G A. 

and thus 

aA^'^ • • • A-*" -f- If G ^. (5.1) 
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Lemma 5.32. If A, an m-exchange ideal, contains two given binomials 




+ 7- 



where ^ — — ^ F. 



□ 



Theorem 5.33. Any set of tangibly spanned binomials is generated by at most n tangibly spanned bino- 
mials. 

Proof. Label any binomial ■ ■ ■ AJj" +7 by the vector {ii, . . . , i„) G Z^"^ (disregarding 7), and write Ga 
for the set of such vectors corresponding to binomials of the exchange ideal A. By Remark 15.311 Ga is 
closed under subtraction, and thus is a group. It follows that any set of rows of t vectors in Ga can be 
transformed by the standard procedure of Gauss- Jordan elimination into rows in which each of the first 
t columns has at most one nonzero entry. Translating back to binomials, we see that in any proper m- 
exchange ideal A of F[A, A~^], any set of tangibly spanned binomials is generated by at most n tangibly 
spanned binomials. □ 



We briefly considered generation of ideals in Definition 14.201 

6.1. Generation by irredundant binomials. 

Definition 6.1. A set of polynomials B — {/i, . . . , is redundant if B belongs to the exchange ideal 
generated by B \ {/j}, for some j. Otherwise B is called irredundant. 

Example 6.2. If B = {h + a, h + b} with h + a tangibly spanned, then either the set B is redundant, or 
B generates all of F (as an m-exchange ideal). 

Let A be the exchange ideal generated (as an exchange ideal) by B. We demonstrate the assertion by 
subdividing it into four cases: 

(i) a =u b. Then B is redundant. 

(ii) s{b) > 1 and a <^ b. Then h + b=(h + a) + b |=/i + a, implying h -\- a generates h -\- b. 

L 

(iii) s(6) > 1 and a >^ b. By the m-exchange law, A contains a + b = a, and thus contains Ip, so is 
improper. 

(iv) b is tangible, with a b. Then by the m-exchange law, A contains a + 6 G {a,b}, and thus 
contains Ip, so is improper. 

Theorem 6.3. Suppose F is 1-divisibly closed. For every m-exchange ideal A of F[A, A^^] (for A = 
{Xi, . . . , Xn}), its set of tangibly spanned binomials is generated (via the exchange property) by a set of 
at most n irredundant binomials of A. 

Proof. Take some polynomial / = ^ aiA' -\- g in A, where all the ai are tangible, and g G fJ[A, A~^]. 
Let /ij — A'^j + taken over all (finitely many) i,j such that ai,aj ^ ^p. Then Example 16.21 likewise 
shows that for any fixed tangible monomial h, any finite set \h + a\ of binomials (where each a G is 
tangible) is generated by a single one of them, so we conclude with Theorem 15. 331 □ 

6.2. Factorization of binomials. To decompose binomials further, we say that a polynomial / is L- 
reducible if there are polynomials g, h of degree > 1 such that gh f. 

L 

Lemma 6.4. When F is 1-divisibly closed and a Cz Fi, the binomial A^^^ • • • A^" + a is L-irreducible iff 
the integers ii, . . . , i„ are relatively prime. 



6. Generation of layered ideals 
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Proof. By the contrapositive. Assume d divides each ii,. . . ,in- Then 

X7 ---^n + ^ Al^ • • • a;- + a. 



(<^=) The product of polynomials can be a binomial iff all of the intermediate terms are inessential, 
which cannot happen when the exponents are relatively prime. □ 

Proposition 6.5. If F — F and f G F[A] is a binomial, then f can be L-factored as a product of a 
monomial h times a power of an L-irreducible binomial, in the sense that hg"^ /. 

L 

Proof. Let us write / = aA' + /JA-i. Factoring out f3, we may assume that /3 = Ij?. ft is convenient to 
work in F[A, A~^], since then we may divide by A-^ and assume that / has the form aA' + If- We are 
done unless the full closure of / has some monomial on the line connecting i to (0, . . . , 0). In other words, 
i = mk for suitable m S N and k . But then aA', a monomial of /, is the rn-th power of ^/aA*'. We 
conclude using the lemma. □ 

6.3. Layered generation of polynomials. We conclude this section with an explicit discussion of 
generation of polynomials in one indeterminate, relying heavily on jlOj . 

Example 6.6. Suppose F is a layered l-semifielS , and a,b E F with b \^ a. 

L 

(i) The \=-closed ideal generated by X + a contains A + b; this is clear if b =v a, so we assume that 

L 

b ^ a, in which case X + b = (A + a) + 6. 

(ii) Any ideal containing fi = X + a and f2= A + (£ arbitrary) also contains A + c for all c E T 



with a <^ c <u b, since 



A + c=(A + a) + ^( l^lA +b 



5' 

(iii) If oi <u a2 <i/ b, then the polynomial X^ + [^l&A + ai& is contained in the ^^-closed radical ideal 
generated by X^ + bX + a2b, as seen by the Nullstellensatz (Theorem \4.28^ or by direct computation: 

(A^ +bX + a,bf h (A^ +bX + a2b) ( X' + ^X + ^]. 

But taking |=-closed ideals usually is not enough for our purposes, and we consider a more restrictive 

L 

property in Section [71 

Remark 6.7. // the point a is a tangible, isolated corner root of an essential polynomial f — ^a^A*, 
then for some j we have 

a ~ — 

with ctj-i, aj, and a^+i all tangible. Thus, A + a divides f, in view of [10\ Proposition 8.40]. 

Example 6.8. The set B — {h + a, h^^ + ^^1/3} is redundant iff a^^ <y /3. The set of binomials 

{A^ +aX = A(A + a), I^la A + 7 = X-f{X-'^ + 7"^ )} 

is redundant iff a^^ <y j^^a, i.e., ^ <v . 

We call a binomial h + h' half-ghost if h is tangible and h' is ghost. 

Theorem 6.9. Suppose F is 1-divisibly closed. For every radical m-exchange ideal A o/_F[A, A^^] (for 
A = {Ai, . . . , A„} ), the set of binomials of A is generated (also using the exchange property) by at most 
2n irredundant binomials, at most n of which are tangibly spanned (with the rest half-ghost). 

Proof. We start with Theorem 16.31 which gives us at most n irredundant tangibly spanned binomials. 
But Example 16.81 shows that when the constant term is ghost, we might be able to adjoin a binomial 
involving h^^. Applying this observation to Remark 15 . 3 1 f iii) shows that any irredundant set of binomials 
of A has at most 2n elements. □ 

18 



7. Analogs of classical theorems from commutative algebra 

We turn now to the layer generation of corner ideals of the polynomial semiring n := Po1(F("),F). Two 
of the cornerstones of ideal theory are the Principal Ideal Theorem, that every ideal of TZ is principal, 
and Hubert's Basis Theorem, that every ideal of TZ is finitely generated. We focus on the tropical 
analogs. Let us commence with some problematic examples, even in the standard supertropical case in 
one indeterminate. Despite these examples, we will obtain positive results when restricting our attention 
to those ideals related to tropicalization. 

Example 7.1. (The standard supertropical case) 

(1) Suppose /i = A2+5'^ + 7, /2 = A2+4.9'^ + 6.95, /a = A2+4.89'^ + 6.945,... allinU. The respective 
ghost loci have tangible parts [2,5] D [2.05,4.9] D [2.055,4.89] D • • • which are decreasing, hut, for 
each i, fi does not ghost surpass fi+i- The ideal comprised of those polynomials whose tangible 
corner locus is the intersection of these tangible intervals, is not fg. (Also, it is not an exchange 
ideal.) 

(2) Likewise, take fi = X^ + 5'^ + ai where Oi = 7 <i, 02 <i, • ■ ■ <i, 9. Again, the respective ghost loci 
decrease, and if Oi -^u 9, then the fi generate a prime ideal of TZ. 

In several indeterminates, we can make Example 17.11 even worse. 

Example 7.2. The ideal of Example \4.10^ 2) is not f.g. Note that Ztngifk) is comprised of three rays, 
two being the "bent line" C comprised of rays to the left and beneath (0,0), and the third being a ray in 
the upper right quadrant whose slope depends on k. Hence, Zcomi fi) is just C (which is not a tropical 
curve in the usual sense). 

Example 7.3. The polynomials f = (Ai + c)A| + IOOA2 + 105 for c v-small all have tangible corner 
loci whose intersection is given by a. ~ (01,02) with 02 = 5, and define an infinite ascending sequence of 
ideals. 

7.1. Partial positive results involving geometric properties of ideals. We can bypass these ex- 
amples by imposing more stringent geometric considerations. Here is some easy information garnered in 
the standard supertropical case {L = {l,oo}). 

Proposition 7.4. If ai, . . . ,an are roots of f ^ *^ distinct components, then 

f h (A + ai)---(A + a„)/i 

L 

for some h e F[\]. 

Proof. As can be seen via [TUl Theorem 8.41 and Proposition 8.47], / factors as 

/ = (A + <J(A'' +a,,)X{{\ + a,) [] (A^ + b^A + he,) 
ieii ieh 

where Ci <i, ai <i, bi, here Ii indexes the "corner roots" of / and I2 indexes sets of the "cluster roots" 
(other than a^^ , ) . 
But by inspection 

\^ + ht\ + hc, H(A + a,)fA+^Y 
SO letting h — Jlie/al-^ + ^^')^ '^^ have 

n + + hc{) h n + °^)'*' 

implying /]= (A + ai) ••• (A + a„)/i. □ 

L 

A polynomial of the form / = a„A" + aj" A"^^ + • • • + a\\ + ap is semitangibly-full when it has no 
inessential monomials jTUl Definition 8.29]. 

Lemma 7.5. Suppose f £ F[\]. If [a, 6] is a closed component of Ztng^{f), then A^ + + ah divides f . 

19 



Proof. Applying [Tni Theorem 8.35], in the terminology of (THl Definition 8.33], we can factor / into 
semitangibly-full polynomials, one of whose ghost loci contains the tangible interval [a, b] and thus assume 
that / itself is semitangibly-full. An application of |10j Proposition 8.46] now enables us to factor out 
quadratic factors from a semitangibly-full polynomial. □ 

7.2. Monomial-eliminating ideals. Proposition 17.41 could be viewed as a version of the principal ideal 
theorem, for ideals defined in terms of a finite set of corner roots, but is quite restrictive when viewed 
algebraically. We prefer a more intrinsically algebraic version which can cope with the counterexamples 
given above. In this subsection, we further restrict the kinds of ideals, using natural algebraic properties 
naturally arising in tropical geometry, in order to be able to bypass these counterexamples and obtain a 
principal ideal theorem parallel to the classical commutative Noetherian theory. 

The notion of principal ideal is delicate even in the standard supertropical theory, since for example, 
the ideal of Pol(F, F) consisting of polynomials for which 1 is a root contains both A -I- 1 and A + 2"^, and 
thus is not principal in this strict sense. Here is the layered version for 7^ = Po1(F("),F). 

Lemma 7.6. g + 2q |= g for any g,q ^ TZ. 

L 

Proof. Apply Lemma [2.51 to each a G 5*. □ 

Definition 7.7. Suppose F is a layered l-semifielS , and A<iTZ. The polynomial g E TZ is tangibly 
L-generated by tangibly spanned polynomials /i, . . . , fm if X^I^li ^ifi H 9 suitable tangibly spanned 

L 

polynomials hi, ... , h„i satisfying the following conditions: 

(i) iT-ifi h iT-jfj for each 1 <j <m, 

L 

(ii) deg hi fi < deg g with respect to the lexicographic order, for each i. 

An ideal A is tangibly L-principal iff there is some tangible f (z A which tangibly L-generates every 
element of A. 

Example 7.8. (Here TZ = Pol(F, F).) 

(i) TZ{X + I) + TZ{X + 3) is a proper ideal ofTZ (containing all multiples of{X + a) with 1 <v o, <u Z), 
which is not tangibly L-principal. 

(ii) A = TZ{\'^ + 3A + 4) +7?.(A^ + 4) is a proper exchange ideal ofTZ which is not tangibly L-principal, 
seen at once by comparing root loci. 

Furthermore, prime ideals could require an infinite number of generators; consider, for example, the 
prime ideal generated by {A-|-a : a <i, 2}. (Of course, it is not corner.) 

Since it is not enough to consider exchange ideals, we also introduce an axiom motivated from Propo- 
sition g^l 

Definition 7.9. An ideal A is called monomial- eliminating if it has the following property: 

Suppose f,gCzA where A is a tropicalized ideal. Then, for any h e supp(/) H supp(5) we can write 

f + g = p + q, 

where h G supp(p) C supp(/) H supp(g), and q G A wz</i supp(g) C (supp(/) U supp((7)) \ (supp(p) U {/i}). 

Monomial-eliminating ideals seem to provide the proper formulation for some of the classical results 
from commutative ideal theory. 

7.2.1. The L-principal ideal theorem. 

Theorem 7.10. Over a layered 1-semifielS F , any corner monomial- eliminating ideal A of TZ := 
Pol(i^, F) is tangibly L-principal with a unique monic tangibly spanned generator, namely that tangi- 
bly spanned monic polynomial f E A of minimal degree. 

Proof. By induction on degree, we claim that every tangibly spanned polynomial g E A is tangibly L- 
generated by /. Since is a 1-semifield^ , we may assume that deg / < degg and g is monic. Letting 
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d :— degf and t := degg — d, we see that A*/ and g have the same leading term A'^^^s^ go by monomial- 
ehmination, we can write A*/ + g = p + q, as in Definition 17.91 (taking A*/ instead of /), where q G A 
and A'^^s^ ^ supp(g), implying degg < degg. By Remark 13.61 we can replace g by a tangible polynomial 
q' £ A. Also, every monomial of p appears in both A*/ and g. By induction uf |= q for some tangibly 

L 

spanned polynomial u :— u{X) which must have degree at most m — 1, implying 

(A*+u)/ h A*/ + 9=p + 2g h5, (7.1) 

L L 

since any monomial of A*/ not in g appears both in A*/ and in qf. We conclude that (A* + u)f is the 
desired i-factorization of g since g has been presumed tangible. □ 

Alternatively, we could focus on prime exchange ideals, using the same kind of proof. 

Theorem 7.11. Over a layered 1-semifielS F, any prime exchange ideal A ofPo\{F,F) contains a 
tangibly spanned binomial f such that each g € A contains a polynomial L- generated by f . 

Proof. By induction on degree, we claim that the assertion holds for every g d A of lower degree. In view 
of Remark l3.6[ we may assume that g is tangibly spanned. Dividing out by its leading coefficient, we may 
assume that g is monic. Then letting d := degf and t := degg — d, we see that A*/ and g have the same 
leading term A'^''^^, so by the exchange property, we can write A*/ = h + pi and g = h + p2, where h is 
the sum of those monomials of common r/- value in A'/ and g. By CoroUarv 15.251 either pi + p2 E A oi 
h A. In the first case we apply induction on the degree. Thus, we may assume that h G A. Then we 
are done by induction on | supp g\ unless A*/ is a layered factorization of g, which is what we wanted to 
prove. □ 

7.2.2. Finite tangible generation of ideals. The same kind of approach works for finite generation. 

Definition 7.12. An ideal A of TZ is tangibly L-f.g. if there is a finite (tangibly spanned) subset of A 
that tangibly L- generates each tangibly spanned polynomial of A. A semiring'^ is tangibly L-Noetherian 
if each ideal is tangibly L-f.g. 

Although this looks like a rather restrictive definition, we must take into account the following example: 

Example 7.13. The polynomials f = (Ai + c)\\ + IOOA2 + 105 for c v-small all have tangible root sets 
whose tangible intersection is a = (01,02) with 02 — 5, and generate an ideal that is not tangibly L-f.g. 

Although prime corner ideals should play a special role, we must cope with the following example 
pointed out to us by Sheiner. 

Example 7.14. The prime corner ideal Xcoj:n{{0,0)) contains \\-\-X2 for all i, j , and in particular requires 
an infinite number of generators, as seen by taking j — 1. 

Tiieorem 7.15. If F is a layered 1-semifielS , then the polynomial semiring"^ TZ := Po\{F^'^\F) is 
tangibly L-Noetherian. 

Proof. We modify the usual proof of the Hilbert Basis Theorem, cf. [15]. Let R := Po\{F'^^~^\ F). We 
need to show that any monomial-eliminating ideal A of TZ, viewed as -R[A„] , is tangibly L-i.g., by induction 
on n. We write Am for the ideal of R that is L-generated by the leading coefficients of all polynomials of 
A of degree < m in A„. 

By induction on n, the ideal Umew ^f R is tangibly L-f.g. Taking m' to be the maximal m 
appearing for these finitely many tangibly spanned L-generators, we explicitly write these L-generators 
as ai^m G Am, 1 < m < m', 1 < i < t„i. We choose tangibly spanned /i,,„ £ A of degree m, such that 
ai^m is the leading coefficient of (Note that for degree 0, fifl = ai^.) Let A' be the ideal of TZ 

generated by {fi,m : 1 < m < m', 1 < * < t„i}. 

Claim: Every tangibly spanned g € A lies in A' . 

The claim is proved by induction on the lexicographic degree d = (di, . . . ,dn) ol g (as an n-tuple). If 
dn — this is obvious, so assume d„ > 0. We write d for d„. We shall lower the lexicographic degree of / 
by means of the leading coefficients. Write 

g = aA'* + monomials of lower degree in A„ 
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(with respect to the lexicographic degree in R). Then a G A^i. 

Case I. d < m. We take J^ILi ''"i'^i,d \= ct, for suitable in R, where deg{riai^d) < dega. Taking 

L 

fi,d e ^ of degree d in A„ as above, we see that J2i=i ''^i-dfi,d has the same leading term as g, so some 
fi,dfi,d has the same leading term as g; we can write Vi^dfi.d + 9 = P + Q- by monomial-elimination, and 
continue as in the proof of Theorem 17.101 

Namely, q has lower lexicographic order than g, so q G A' by induction, yielding Pj,k,q such that 

22 I3j.k..qfj,k h 

with each deg{Pj^k.qfj,k) < degg. Then 

d 

n.dfi,d + P3,k,qfj.k h g 
i=i j.k ^ 

since any monomial of p appears in both sums. We conclude by throwing out duplications. 

Case II. d > m. Then Ad = Am, so we proceed exactly as in Case I, using m instead of d, except this 
time taking J2l=i ri,nifi,m.>^'^~"' instead of n,dfud- □ 
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